توسعه ی مدل و الگوریتم حل مسأله بهینه سازی چند هدفه ی زمانبندی پروژه با محدودیت منابع با اهداف بهرهبرداری بهینه از منابع وحداقل سازی زمان تکمیل

thesis
abstract

معمولا انجام فعالیتهای پروژه نیازمند استفاده از منبع و یا منابعی مشخص است که معمولا این منابع محدود می باشند. امروزه پیمانکاران با این مسئله مواجه اند که از یک طرف باید با خواسته کارفرمایان مبنی بر اتمام پروژه در سریع ترین زمان ممکن خود را وفق دهند و از طرف دیگر با مشکل محدودیت منابع که می تواند ناشی از کمبود سرمایه مالی باشد رو به رو هستند. بنابراین زمانبندی صحیح و اصولی فعالیتهای پروژه باید به گونه ای باشد که علاوه بر محدودیتهای تقدمی (توالی فعالیتها) به محدودیتهای منابع نیز توجه خاص گردد تا بطور همزمان، هم زمان تکمیل پروژه مورد پسند کارفرما باشد و هم سطح استفاده از منابع برای پیمانکار سطحی قابل قبول و سود آور باشد. ازین رو مسئله دو هدفه زمانبندی پروژه با محدودیت منابع جهت کمینه کردن همزمان زمان تکمیل پروژه و سطح استفاده از منابع مطرح می گردد. در این پایان نامه پس از آشنایی با مفاهیم، تعاریف و مدلهای رایج در ادبیات در مورد مسائل زمانبندی پروژه با محدودیت منابع، مسئله بهینه سازی دو هدفه زمانبندی پروژه با محدودیت منابع با اهداف کمینه کردن هزینه بکارگیری منابعی که دچار کمبود می شوند و حداقل سازی زمان تکمیل پروژه مورد تشریح و بررسی قرار می گیرد. سپس یک الگوریتم ترکیبی زنبورهای عسل چند هدفه (mohba) برای حل مسئله مورد نظر در این پایان نامه ایجاد می گردد. در پایان نیز مسائل نمونه بوسیله الگوریتم ارائه شده در این پایان نامه حل می گردند و با الگوریتم های موجود در ادبیات مورد مقایسه قرار می گیرند. نتایج نشان می دهد که کارایی الگوریتم پیشنهادی در حل مسائل تک هدفه و بخصوص در حل مسائل با ابعاد بزرگ تر نسبت به روش های دیگر در ادبیات بالاتر بوده و همچنین در مقایسه با روش فراابتکاری الگوریتم زنبورها نتایج نشان می دهد که الگوریتم هیبریدی پیشنهادی در حل مسائل دو هدفه توانایی خوبی در تقریب مرز پارتو را دارد.

similar resources

حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات

بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...

full text

مسأله زمانبندی پروژه چند هدفه فازی با محدودیت منابع

مسأله تخصیص منابع محدود یکی از مسائلی است که در برنامه ریزی و کنترل پروژه جایگاه بسیار مهمی دارد.. مطلوبیت زمان بندی فعالیت های یک پروژه علاوه بر زمان اتمام پروژه، به عوامل دیگری نیز بستگی دارد. از جمله این عوامل زودکرد و دیرکرد فعالیت ها است لذا یک مدل جامع برای مسأله تخصیص منابع محدود باید شامل معیارهایی باشد که علاوه بر کم کردن زمان اتمام پروژه، زودکرد و دیرکرد فعالیت ها، که سبب زودی یا تاخی...

15 صفحه اول

بهینه ‏سازی تخصیص منابع به فعالیت‏ های پروژه با استفاده از مدل دیاگرام منابع بحرانی

در فرایند برنامه ‏ریزی و کنترل بهینه و موثر جهت مدیریت و رهبری یک پروژه همواره باید دقت نمود که به تمامی ابعاد پروژه توجه کافی مبذول گردد. شیوه‏ های مرسوم برنامه‏ ریزی و کنترل پروژه مانند CPM، PERT و سایر تکنیک‏هایی از این قبیل، معمولا روش‏ هایی هستند که بر مبنای نامحدود بودن منابع در پروژه به کنترل زمان انجام فعالیت ‏های پروژه پرداخته و شبکه‏ های ایجاد شده بر مبنای تئوری حاصل از این روش ‏ها، غ...

full text

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023